
//剑指 Offer 40. 最小的k个数
//https://leetcode.cn/problems/zui-xiao-de-kge-shu-lcof/?favorite=xb9nqhhg
 void Sort(int*arr,int len)
 {
     int i=0;
     int j=0;
     int tmp=0;
     for(i=0;i<len-1;i++)
     {
         for(j=0;j<len-i-1;j++)
         {
             if(*(arr+j)>*(arr+j+1))
             {
                 tmp=*(arr+j);
                 *(arr+j)=*(arr+j+1);
                 *(arr+j+1)=tmp;
             }
         }
     }
 }
int* getLeastNumbers(int* arr, int arrSize, int k, int* returnSize)
{
    *returnSize=k;
    int *ret=(int*)malloc(sizeof(int)*k);
    Sort(arr,arrSize);
    for(int i=0;i<k;i++)
    {
        *(ret+i)=*(arr+i);
    }
    return ret;
}